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Abstract 

We provide a solution of finding optimal measurement strategy for distin- 
guishing between symmetric mixed quantum states. It is assumed that the 
matrix elements of at least one of the symmetric quantum states are all real 
and nonnegative in the basis of the eigenstates of the symmetry operator. 
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I. INTRODUCTION 



The theory of quantum information and communication is a well-developed field of re- 
search [1-3] . It concerns the transmission of information using quantum states and channels. 
The transmission party encodes a message onto a set of quantum states {pk} with prior prob- 
abihty Pk for each of the states pk- The set of signal states and the prior probabihties are 
also known to the receiving party. The task of the receiving party is to decode the received 
message, i.e., finding the best measurement strategy based upon the knowledge of the signal 
states and their prior probabilities. One possibility is to choose the strategy that minimizes 
the probability of detection error. In this paper we will consider the minimization of the 
probability of error for a certain class of quantum ensembles. 

In general, the measurement strategy is described in terms of a set of nonnegative-definite 
operators called the probability operator measure (POM) [1,2]. The measurement outcome 
labeled by "k" is associated with the element (vrfe) of POM that has all the eigenvalues be 
either positive or zero. The POM elements must sum into the identity operator J2k'^k — 1- 
The probability that the receiver will observe the outcome k given that the transmitted 
signal is pj is P{k\j) = tr^iTkPj)- Here tr denotes the trace operation. It follows that the 
error probability is given by 

Perror^'i--J2Pk^^('^kPk)- (l) 
k 

The necessary and sufficient conditions that lead to the minimum error probability are 
known to be [1,2,4,5] 

T^kiPkPk - PjPj)T^j = 0, (2) 

J^Pk'^kPk - PjPj > 0. (3) 

k 

The first condition holds for all j and k. The second condition means that all the eigenvalues 
of the operator at the left-hand side are nonnegative and it holds for all j. These conditions 
are highly nontrivial such that the required POM elements for the best measurement strategy 
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are not easily derived from the conditions. In fact, only some classes of quantum ensembles 
are known for their best measurement strategies. These include the cases of only two signal 
states [1], symmetric states [5,6], mirror-symmetric states [7], linearly independent states [8], 
and equiprobable states that are complete in the sense that a weighted sum of projectors 
onto the states equals the identity operator [4] . 

In this paper, we will provide the optimal measurement strategy for a set of N mixed 
symmetric quantum states {pk}- These states are of equal prior probabilities pk — 1/N and 
assumed to respect the symmetry 

Pk^R'poR'", A; = 0,1,...,(7V-1), (4) 

i?^ - ±i, (5) 

where the operator R denotes the relevant part of the symmetry operator that lives in the 
same Hilbert subspace of the signal states {pk}- 1 denotes the identity operator of the 
Hilbert subspace of the signal states. We also assume R to be unitary {RR^ = R^R = 1) 
and nondegenerate, i.e., all its eigenvalues {6a} are different for different eigenstates {|A)}. 
Therefore the dimensionahty of R cannot be larger than the number of the signal states N 
otherwise at least two of the eigenvalues of R will be the same. Besides, we also assume that 
at least one of the the signal states (assigned to be po) can be made to have all it matrix 
elements be real and nonnegative, i.e., {X\po\X') > for some chosen set of the eigenstates 
(I A)} of the operator R. 



II. THE OPTIMAL MEASUREMENT STRATEGY 

In many of the cases [5,9] where the optimal strategies are known to be the square-root 
measurements with POM elements 

TTfc = (6) 

^ = J2PkPk (7) 

k 



3 



where denotes the k-th quantum signal states to be discriminated, and $ is invariant 
under the transformation R. In this paper, we assume the invariant operator $ as 

$ = ^ R''ToR^\ (8) 

fe=0 

where Fq = \ipQ){ipo\ is the rank one operator that is formed by some normahzed pure quan- 
tum state \(Pq). From equation (8), $ is Hermitian and nonnegative-definite, and commutes 
with R. This imphes that both R and $ can be expanded in terms of the same orthonormal 
basis (I A)} as 

$ = ^aA|A)(A|, (9) 

A 

i? = ^6,|A)(A|, (10) 

A 

where ax — N\{X\(po)\'^ for all A. In general, it is difficult to obtain the POM elements that 
satisfy the conditions (2) and (3). However, we can obtain a solution to these conditions for 
the symmetric mixed quantum states described in the equations (4) and (5). 

Proposition. Given the mixed symmetric quantum states as described in the equations 
(4) and (5), the optimal measurement strategy that minimizes the error probability Perror 
is described by the POM {nk} that is defined by 

TTfe = i^^$2^o$2i^^^ k = o,i,..,N -i. (ii) 

ro=\<po){<Pol (12) 

where \(po) is chosen such that {X\(po) is real for all |A) and satisfies {X\(po) 7^ 0. The operator 
$2 is defined by $2 = EaCa|A)(A| with cx = N~^\\(po)~^ . 

It is noted that $2 is Hermitian and commutes with the operator R. The square of $2 
equals the inverse of i.e., $| = The operator $2 becomes the inverse square-root of 
$ only when all {\\(po) are real and positive. 

Proof of the Proposition. We need to prove that the POM elements defined in equations 
(11) and (12) are indeed POM elements and satisfy the necessary and sufficient conditions 
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in equations (2) and (3). Prom equations (11) and (12), we can prove that all tt^ > as 
follows 



{(f)\TTk\(f)) ^ \{(f)\R''^2\vo)\'^ > 0, for arbitrary A;, 10). (13) 

We can also see that ttq > by expanding ttq in the basis {|A)}, ttq — J2x,\' Under 
the basis all the matrix elements of ttq equals l/N, thus ttq has only one non- vanishing 
eigenvalue 1. The requirement that all eigenvalues of R are different guarantees that all the 
POM elements sum into identity operator 

N-l 



k=0 k 



■k 



-^EE(^)lA)(Ai 

^ k x^' ^A' 
= ElA)(A| 

= i. (14) 

We proceed to prove that the POM given by equation (11) does satisfy the necessary 
and sufficient conditions listed in equations (2) and (3). By taking equation (11) into (2), 
we find 

= ^R''^2\^o){^o\MpoR'~'' - R'-''po)^2\vo){^o\^2R-'. (15) 

By using equations (9) and (10) and that all {\\po\\') and {\\^o) are real, we derive the 
following identity thus prove that equation (15) actually equals zero 

( <^o|*2(Po^-'"''-^^"Vo)*2|<^o) 

= EcACA'(¥^o|A)(A|po|A')(AVo)(&l7'= - 1/,'') 

X,X' 

= 0. (16) 

The condition in equation (3) is proved as follows. First we observe that J2k T^kPk is 
Hermitian by 



~k 



k k 

k A,A',A" 

= ElA)(A'|Po|A)(A| 

A,A' 

Therefore the operators {J2k'^kPk ~ Pj) ^-Iso Hermitian for all j. By sandwiching 
(Jlk^kPk — Po) using an arbitrary state we have 

(01 Y^T^kPk - Po|0) 
= E(l('^l'^)l'-('^l^')(A|0))(A'|po|A) 

A,A' 

= \ i:m>)? + l(0|A')r - (0|A')(A|0) - (0|A)(AV))(AVo|A) 

^ A,A' 

= ^E^AA'(0)(A'|po|A)>O, (18) 

^ A,A' 

£AA'(0) ^ ((A|0) - (A'|0))((A|0) - (A'|0))t > 0. (19) 

From equation (18) we conclude that (Xlfe T^kPk—po) is a Hermitian operator and nonnegative- 
definite. This then leads to the fact that {J2k'^kPk ~ Pj) a-re also nonnegative-definite and 
Hermitian for all possible j since iJ^k^^kPk — Pj) = (JlkT^kPk — Po)R^''- 



III. EXAMPLES 

It is instructive to consider some examples of symmetric quantum signals and solve for the 
optimal discrimination strategics by using the proposition provided in the previous section. 
Ex. 1: Signals as pure quantum states 

Although our proposition aims at providing optimal discrimination strategy for mixed 
quantum states, it can also be applied to the case that has only symmetric pure quantum 
states. Given that pk = i?'=(^)|*o)(*o|^^''(^) with 



(20) 



m 



sm 



N 



(21) 



sin[|] cos[|] y 

we find that R{0) has two eigenstates |Ai) = IA2) = -^{1,1) with eigenvalues 

Ai — e'^/^ and A2 = e~'^/^, respectively. The matrix elements (A|po|-^') are found to be 
real and nonnegative for all A and A' in the basis {|Ai), IA2)}. On the other hand, we may 
choose the operator Fq = |(/7o)(</'o| by assigning |(/?o) = |^o) so that all {X\(po) are positive 
real numbers. With such choice of l^po), the operator $2 becomes the inverse square-root of 
<|) ($2 = Therefore, we have 



N-l 

$ = ^ R''\^o){^o\R^'' 

k=0 



N. 



-1, 



iyPerror) mm 



1- |(*o|*"^|*o) 



1 - 



N' 



(22) 

(23) 
(24) 



Equations (22-24) are exactly the same results obtained in the literatures [1,5]. In this 
example, our method is identical to the square- root measurement [5]. 
Ex. 2: Signals as mixed quantum states (I) 

Consider three symmetric mixed quantum states that satisfy equations (4, 5) with 



Po 



^1/3 ^ 



V 



(25) 



2/3 

The rotation operator R{9) is also given in equation (21) with 9 = 27r/3. We find that if 
we choose {|Ai) = 1)> I'^a) = 73^^' ^ basis that spans the Hilbert space of 

the signal states, all the matrix elements of po will be real and nonnegative in the basis. 
According to the proposition in the previous section, the pure quantum state \ipo) must be 
chosen such that all {X\(fio) are nonzero and real. It is easy to see that any pure quantum 
state (a|Ai) + 6IA2)) with nonzero real coefficients a, 6 that satisfy + b'^ — 1 could be a 
candidate for \(po). By choosing \(Pq) = ;^(|Ai) + IA2)), we have $ = |i and 







(26) 
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{Perrer)min — tr(7roPo) = g- (27) 

Although we have just obtained the results by using the proposition, we can also solve 
for the optimal measurement strategy in a direct way. Let us expand the mixed quantum 
state po in terms of Pauli matrices {cti, (72, cts} and the identity operator I2 in the spin-1/2 
Hilbert space, po = (|l2 — Consider that R is the rotation about the 2-direction by an 
angle 9 = 27r/3, therefore the optimal POM elements tt^ should be of the following general 
forms: 

TTfc = R\boi2 + 26iai + 2ha^)R^\ A; = 0, 1, 2. (28) 

where ^1 ^-nd 62 are the coefficients to be determined. It is found that 60 = 1/3 by requiring 
J2k'^k — ^2- By considering that all the POM elements are Hermitian and nonnegative we 
get the constraint on bi and 

h, + hi < 1/3. We then use the constraint to find the 
minimum of the error probability Perror 

1 2 

Perror = 1 ~ o X! ^''^i'^kPk) 
k=0 

= 1 - tr(7roPo) 

= H + ^>5 (29) 

33-9 ^ ^ 

Prom equation (29), the probability of error Perror — 5/9 is optimal at 61 = and 63 = —1/3, 
which is exactly the same measurement strategy as described in equation (26). 
Ex. 3: Signals as mixed quantum states (II) 

In the previous examples we discussed the optimal discrimination among single-qubit 
quantum states. Here we would like to discuss how to discriminate the mixed quantum 
states with higher dimensions of Hilbert space. 

Let |0), |1) and |2) be the trine states (1, 0), (1/2, V3/2) and (1/2, -^3/2) that respect 
the Z2 symmetry R{9 = 27r/3), respectively. 

R{Of- -12, 

\k) ^ R{e)''\0), A; = 0,1, 2. (30) 



The quantum states to be discriminated are not single-qubit states but the two-qubit quan- 
tum states that also respect the Z3 symmetry 

po = ^{(|1) |2))((1| ® (2|) + (|2) |1))((2| ® (1|)}, 
Pi = ^{(|2) ® |0))((2| (0|) + (|0) ® |2))((0| ® (2|)}, 



P2 = 7,{(|0) |1))((0| (1|) + (|1) |0))((1| (0|)}. 



(31) 



It is obvious that these quantum states are reducible mixed states. They can be decomposed 
into direct sums of spin-1 and spin-0 parts by ^ ® ^ = 1 © 0. The spin-1 Hilbert subspace is 
spanned by the spin-1 states |1, 1), |1,0) and |1, — 1). The spin-0 subspace is of dimension 
one, and is spanned by the spin-0 state |0, 0). By assigning |1, 1) = (1, 0, 0), |1, 0) = (0, 1, 0) 
and |1,— 1) = (0,0,1) we can rewrite the mixed signals in the following matrix forms 



Pk^R%Rf®-\0,0){0,0\, 



^ 1/16 -3/16^ 



k = 0,1,2. 



2n 



(32) 



Po= 

-3/16 9/16 

cos2[f] ^^sm[9] sin^[^ 
^sin[^] cos[^] ^sin[^] 
y sin2[f] ^sin[^] cos2[|] ) 
It is easy to verify that the rotation operator R3 does respect the symmetry by — 
1, and has three different eigenvalues. The best measurement strategy {nk} can also be 
decomposed into direct sums as tt^ = Tr^ © ^\0, 0)(0, 0|. Again, the operators tt^ denote the 
POM elements in spin-1 subspace. 

The probability of error can also be viewed as being contributed from different Hilbert 
subspaces as 



1- Yl (Z]tr(Pfc7rfcPfc)) 

subspaces k 



= 1 



1 



1 

8' 



(33) 



where 1/8 in equation (33) comes from tracing over spin-0 subspace. As seen from equation 
(33), only the measurement in spin-1 subspace needs to be optimized. We will solve the 
optimization problem by using the proposition given in the previous section. 

First we note that the rotation operator has three different eigenvalues 1, e~'^'^/^ 
and e*^'^/^ with normalized eigenstates |Ai) = ;^(1,0,1), IA2) = ^(— 1, i-\/2, 1) and IA3) = 
|(— 1, —i\/2, 1), respectively. In the basis formed by {|Ai), IA2), IA3)}, all matrix elements 
of pq are real and nonnegative. According to the proposition, the pure quantum state |</?o) 
must be chosen such that (Al^^o) are real and nonzero for all possible |A). A convenient 
choice for \ipo) is \ipo) = (0, 0, 1). We then obtain the operator $2 in spin-1 Hilbert subspace 



Therefore we get 



^ I + V2 1-^2^ 



$2 



1 



2^/2 

1-V2 1 + 



(34) 



7fo = $2ro$2 
/ 



V 



3-2V2 

000 , (35) 
-1 3 + 2^2^ 

and the optimal error probability is (3 — y/2)/6. This result coincides with our previous 
calculation that uses von Neumann measurement for signal discrimination [10]. This coin- 
cidence is reasonable. Since the dimension of Hilbert space is larger than the number of 
the signal states in this example, both the optimal POM and the optimal von Neumann 
measurement may have the same optimal probability of error. 
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